本书是一部系统论述数据结构与算法的立体化教程。本书共10章，内容主要包括绪论、线性表、栈和队列、串、递归、数组和广义表、树与二叉树、图、查找、排序等。本书以项目案例具体实现的方式引入知识点。每章都引入对应的案例，并进行详细的分析。并配以程序实现，理论讲解简洁明了。此外，还提供了教学大纲、PPT课件、习题答案、微视频和思政案例等配套资料，强调应用性和实践性。本书主要面向新工科背景下计算机类相关专业学生学习使用，也可供相关学科学习者参考。

前言新一轮科技革命和产业变革带动了传统产业的升级改造。党的二十大报告强调“必须坚持科技是第一生产力、人才是第一资源、创新是第一动力，深入实施科教兴国战略、人才强国战略、创新驱动发展战略，开辟发展新领域新赛道，不断塑造发展新动能新优势”。建设高质量高等教育体系是摆在高等教育面前的重大历史使命和政治责任。高等教育要坚持国家战略引领,聚焦重大需求布局,推进新工科、新医科、新农科、新文科建设,加快培养紧缺型人才。数据结构与算法作为计算机类核心专业基础课程之一，是程序设计的重要理论技术基础，也是操作系统、软件工程等课程的先修课程。此外，它还是学科竞赛、专业笔试和面试以及研究生录取考试的重要内容。该书具有受众群体广、受重视程度高和专业性强的特点。通过本教材的学习，应能熟练掌握线性结构、栈和队列、数组、树形结构和图形结构等数据逻辑结构的特点和性质，掌握顺序存储、链式存储等数据存储结构的特点及其应用。此外，还应该能够熟练运用查找、排序等数据处理技术，深入理解各种数据对象的特点，学会数据的组织方式和实现方法，掌握数据加工处理的基本理论和技能，提升分析问题和解决问题的能力，并初步具备科学研究的能力。本书将思政元素有机融入数据结构与算法的内容中，旨在培养学生的专业认同感、探索未知、终身学习的能力，以及精益求精的工匠精神。本书共分为10章，第1章介绍数据结构与算法这门课程的总体情况，重点介绍基本概念和术语、数据的逻辑结构和存储结构、数据类型和抽象数据类型以及算法和算法分析方法。第2章主要介绍线性表的定义和基本操作、典型案例、线性表的顺序存储、线性表的链式存储、案例分析与实现。第3章主要介绍栈的定义及特点、典型案例、栈的抽象数据类型定义、栈的顺序存储、栈的链式存储、栈的案例分析与实现、队列的定义及特点、典型案例、队列的抽象数据类型定义、队列的顺序存储、队列的链式存储、队列的案例分析与实现。第4章主要介绍串及其基本运算、典型案例、串的存储结构、匹配模式、案例分析与实现。第5章主要介绍递归定义、递归调用的实现原理、递归算法的设计。第6章主要介绍数组的逻辑结构、数组的物理结构、典型案例、特殊矩阵、广义表、案例分析与实现。第7章主要介绍树的基本概念、典型案例、二叉树、遍历二叉树和线索二叉树、树的存储结构、树和森林、二叉树的应用、案例分析与实现。第8章主要介绍图的定义和基本术语、典型案例、图的类型定义、图的存储结构、图的遍历、图的连通性、图的应用、案例分析与实现。第9章主要介绍查找的基本概念、典型案例、线性表查找、树表的查找、哈希表查找、案例分析与实现。第10章主要介绍排序的基本概念、典型案例、插入排序、交换排序、选择排序、归并排序、各种内排序方法的比较和选择、案例分析与实现。本书由刘朝霞、赵静、李绍华担任主编，刁建华、李敏、朴在吉、邵峰担任副主编。全书由刘朝霞、赵静负责统稿。本书的编写得到了大连外国语大学软件学院领导以及任课教师的大力支持，在此表示衷心的感谢。本书出版得到了辽宁省一流本科课程建设项目、辽宁省本科教学改革研究项目、大连外国语大学本科教学改革研究重点项目、大连外国语大学课程思政示范课建设项目的资助。本教材示例的源程序、微视频及电子教案可在清华大学出版社网站上免费下载。虽然编者力求完美，但水平有限，书中难免会出现疏漏，恳请广大读者批评指正。编者2023年7月